Home of Kazlib
Kazlib is a collection of program modules portably written in ANSI C.
There is a dictionary module based on red-black trees, an extendible
hashing module, and a system for emulating exception handling.
Selected modules of Kazlib are used in the following programs:
- Ethereal, a packet capture,
analysis and display tool with a graphical interface uses the exception
module from Kazlib to liberate packet dissector modules from the
responsibility of having to check for truncated or corrupt packets.
- e2fsck,
the system file system checker for Linux's main file system uses the
dictionary module from Kazlib to make it work faster over some
severely corrupted filesystems.
- VeeJay,
a live performance tool featuring non-linear editing and
mixing from multiple audio/video sources.
- Webbase,
an open-source web crawler that is ``efficiently able to crawl millions
of URLs'' and stores the crawler information in a MySQL database,
uses the hashing module over URLs.
- OpenIsis, software for
publishing ISIS databases. CDS/ISIS is a storage and retrieval
system developed by UNESCO.
- ISISd, an
implementation of the IS-IS routing protocol, for the Zebra platform.
This has nothing to do with OpenIsis or CDS/ISIS!
Implementing ISISd was the subject of the
Master of Science Thesis of one Sampo Saaristo.
- Camserv, an open-source
program for streaming video to web clients.
- NeoStats IRC software.
- TA-LIB, a set of C and C++ libraries to manage
and process stock and future market data.
- vlog, a curses-based real-time logfile viewer.
- PCP (Pattern Classification Program).
- ruby-rbtree integrates the dictionary module from Kazlib into the Ruby scripting language, providing Ruby programmers with a high-performance ordered associative container.
For years now the NIST Dictionary of Algorithms and Data Structures
(DADS) has referred to Kazlib
under its entries for linked list, hash table and
red-black tree.
You can surf the documentation which
is generated from a slightly modified version of the LaTeX source using
LaTeX2html.
You will find that rather than being written as a programming manual, the
documentation is actually written in the form of a standard which tries to
capture a precise interface contract between a Kazlib implementor and
the programmer. Caution: the online documentation is not kept up to date,
and may not quite match the latest version.
Download the recent releases of Kazlib here:
Return to Home page.